Methods, systems, and computer readable storage devices for adjusting the use of virtual resources providing communication services based on load

ABSTRACT

The use of virtual resources providing communication services is adjusted based on load. A determination is made, for a specific number range, whether the virtual telephone number mapping service instances dedicated to the specific number range are being. If the virtual telephone number mapping service instances dedicated to the specific number range are being underutilized, a virtual telephone number mapping service instance dedicated to the specific number range is selected for removal. A determination is also made, for the specific number range, whether a number of virtual telephone number mapping service instances dedicated to the specific number range is sufficient to handle requests for communication services. If the number of virtual telephone number mapping service instances dedicated to the specific number range is not sufficient to handle the requests, instantiation of a virtual telephone mapping instance is initiated.

TECHNICAL FIELD

The present disclosure relates generally to telecommunication servicesand, more particularly, to adjusting the use of virtual resourcesproviding communication services responsive to changes in load.

BACKGROUND

The telephone number mapping is a system of unifying the internationaltelephone number system of the public switched telephone network withthe Internet addressing and identification name spaces. Internationally,telephone numbers are systematically organized by the E.164 standard,while the Internet uses the Domain Name System (DNS) for linking domainnames to IP addresses and other resource information. Telephone numbermapping systems provide facilities to determine applicable Internetcommunications servers responsible for servicing a given telephonenumber using DNS queries.

The most prominent standard for telephone number mapping is the E.164Telephone Number Mapping (ENUM) standard. The ENUM standard uses specialDNS record types to translate a telephone number into a Uniform ResourceIdentifier (URI) or IP address that can be used in Internetcommunications. Responsive to queries from clients in networks, such asInternet Protocol Multimedia Subsystem (IMS) networks, ENUM serversreturn Naming Authority Pointer Resource Records (NAPTRs). NAPTR recordsare most commonly used for applications in Internet communicationsession management, e.g., in the mapping of servers and user addressesin the Session Initiation Protocol (SIP). The NAPTR record correspondingto the subscriber URI contains the subscriber contact recordinformation.

ENUM therefore functions as a mechanism for translating a telephonenumber into a domain name with the requested address or numberassociated with it. ENUM services have become the core of national andinternational session management protocols for Video/Voice over IP(VoIP). ENUM services are used by VoIP service providers around theworld and are expected to be employed for inter-service-provideroperability.

While the ENUM standard provides important services, in the competitiveworld of multimedia IP solutions, there is increasing pressure toimprove infrastructure resiliency and cost structures. Physical ENUMs(pENUMs) are limited in the sense that they are fixed on the underlyingcomputing and communications infrastructure, as compared to cloudinfrastructures. Once a pENUM is in place, it is not very flexible,e.g., to accommodate changes in traffic loads or location changes.

SUMMARY

It should be appreciated that this Summary is provided to introduce aselection of concepts in a simplified form, the concepts being furtherdescribed below in the Detailed Description. This Summary is notintended to identify key features or essential features of thisdisclosure, nor is it intended to limit the scope of the presentdisclosure.

According to an illustrative embodiment a method is provided foradjusting the use of virtual resources providing communication servicesbased on load. Information is received indicative of performance ofvirtual telephone number mapping service instances dedicated to aspecific number range associated with requests for communicationservices. According to one aspect, a determination is made, for thespecific number range, whether the virtual telephone number mappingservice instances dedicated to the specific number range are beingunderutilized based on the received information. Responsive to adetermination that the virtual telephone number mapping serviceinstances dedicated to the specific number range are beingunderutilized, a virtual telephone number mapping service instancededicated to the specific number range is selected for removal, andremoval of the selected virtual telephone number mapping serviceinstance for handling the requests is initiated. According to anotheraspect, a determination is made, for the specific number range, whethera number of virtual telephone number mapping service instances dedicatedto the specific number range is sufficient to handle the requests forcommunication services. Responsive to determining that the number ofvirtual telephone number mapping service instances dedicated to thespecific number range is not sufficient to handle the requests,instantiation of a virtual telephone mapping instance is initiated.

According to another illustrative embodiment, a system is provided foradjusting the use of virtual resources providing communication servicesbased on load. The system includes a processor and a memory. The memoryhas instructions stored thereon which, when executed by the processor,cause the processor to perform operations. The operations includereceiving information indicative of performance of virtual telephonenumber mapping service instances dedicated to a specific number rangeassociated with requests for communication services. According to oneaspect, the operations include determining, for the specific numberrange, whether the virtual telephone number mapping service instancesdedicated to the specific number range are being underutilized based onthe received information. The operations further include, responsive todetermining that the virtual telephone number mapping service instancesdedicated to the specific number range are being underutilized,selecting a virtual telephone number mapping service instance dedicatedto the specific number range for removal and initiating removal of theselected virtual telephone number mapping service instance for handlingthe requests. According to another aspect, the operations includedetermining, for the specific number range, whether a number of virtualtelephone number mapping service instances dedicated to the specificnumber range is sufficient to handle the requests for communicationservices, and, responsive to determining that the number of virtualtelephone number mapping service instances dedicated to the specificnumber range is not sufficient to handle the requests, initializinginstantiation of a virtual telephone mapping instance.

According to another illustrative embodiment, a computer readablestorage device is provided that has instructions stored thereon which,when executed by a processor, cause the processor to perform operationsfor adjusting the use of virtual resources providing communicationservices based on load. The operations include receiving informationindicative of performance of virtual telephone number mapping serviceinstances dedicated to a specific number range associated with requestsfor communication services. According to one aspect, the operationsinclude determining, for the specific number range, whether the virtualtelephone number mapping service instances dedicated to the specificnumber range are being underutilized based on the received information.The operations further include, responsive to determining that thevirtual telephone number mapping service instances dedicated to thespecific number range are being underutilized, selecting a virtualtelephone number mapping service instance dedicated to the specificnumber range for removal, and initiating removal of the selected virtualtelephone number mapping service instance for handling the requests.According to another aspect, the operations include determining, for thespecific number range, whether a number of virtual telephone numbermapping service instances dedicated to the specific number range issufficient to handle the requests for communication services, and,responsive to determining that the number of virtual telephone numbermapping service instances dedicated to the specific number range is notsufficient to handle the requests, initializing instantiation of avirtual telephone mapping instance.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1A illustrates a simplified message flow using a conventional ENUM,such as a physical ENUM (pENUM).

FIG. 1B illustrates a conventional pENUM zone according to anillustrative embodiment.

FIG. 2 illustrates an example of a virtual machine.

FIG. 3A illustrates a simplified message flow using an ENUM serviceincluding virtual ENUM (vENUM) instances and physical ENUM (pENUM)instances according to an illustrative embodiment.

FIG. 3B illustrates ENUM sites including a vENUM site and a pENUM siteaccording to an illustrative embodiment.

FIG. 3C illustrates an environment in which an ENUM zone (virtual orphysical) may be implemented according to an illustrative embodiment.

FIG. 4A illustrates a method for selecting a vENUM for instantiationaccording to an illustrative embodiment

FIG. 4B illustrates a method for associating vENUMs with partitions of apENUM according to an illustrative embodiment.

FIG. 4C illustrates a method for orchestrating vENUM deploymentaccording to an illustrative embodiment.

FIG. 4D illustrates a method for increasing a number of vENUM nameserver instances based on load according to an illustrative embodiment.

FIG. 4E illustrates a method for decreasing a number of vENUM nameserver instances based on load according to an illustrative embodiment.

FIG. 4F illustrates a method for removing and re-using vENUM name serverinstances to adjust to changes in load according to an illustrativeembodiment.

FIG. 5 shows a table listing an example of virtual machine flavorshaving different memory capacities.

FIG. 6 illustrates a table listing an example of data that may becollected and stored for an instantiated vENUM according to anillustrative embodiment.

FIG. 7 illustrates a block diagram of a computing device with whichvarious components described herein may be implemented according to anillustrative embodiment.

DETAILED DESCRIPTION

Detailed illustrative embodiments are disclosed herein. It must beunderstood that the embodiments described and illustrated are merelyexamples that may be embodied in various and alternative forms, andcombinations thereof. As used herein, the word “illustrative” is usedexpansively to refer to embodiments that serve as examples orillustrations. The figures are not necessarily to scale and somefeatures may be exaggerated or minimized to show details of particularcomponents. Specific structural and functional details disclosed hereinare not to be interpreted as limiting.

The ENUM standard is a core part of national and international sessionmanagement protocols for providing multimedia communications ENUMservers can be queried for every session initiation.

FIG. 1A illustrates a simplified typical message flow using ENUM. Thoseskilled in the art will appreciate that the message flow andaccompanying description are simplified for ease of explanation.

In the description that follows, for illustrative purposes, the messageflow is described as occurring between Internet Protocol (IP) MultimediaSubsystem (IMS) networks. IMS networks provide a standardizedarchitectural framework for delivering IP multimedia services. It shouldbe appreciated, however, that the embodiments described herein are notlimited to implementation in IMS networks but are applicable to othernetworks having a session protocol suitable for delivering IP multimediaservices.

The message flow shown in FIG. 1A occurs between components in a callerIMS home network 100A and a callee's IMS home network 100B. As shown inFIG. 1A, the user end device 110A can send an invite message 1 to aProxy-Call Session Control Function (P-CSCF) 120A to initiate acommunication with the user end device 110B. The invite message 1includes, e.g., a telephone number associated with the user end device110B. The P-CSCF 120A returns a message 2 to the user end device 110A,indicating that the P-CSCF 120A is trying to set up the communication.The P-CSCF 120A can also send an invite message 3 to a Serving-CallSession Control Function (S-CSCF) 140A. The S-CSCF 140A can loadsubscriber information from an HSS (not shown) and can respond to theP-CSCF 120A with a message 4 indicating that the S-CSCF 140A is tryingto set up the communication.

The S-CSCF 140A also sends a mapping inquiry 5 to the ENUM 150. The ENUM150 can translate a form of the telephone number into one or more NameAuthority Pointer (NAPTR) record(s) indicating the communicationend-points that may handle the communication. The ENUM 150 sends amessage 6 with one of more NAPTR records, each of which can contain aserver endpoint designator (IP name) to the S-CSCF 140A. The S-CSCF140A, in turn, sends a mapping inquiry 7, including the server IP nameto the DNS 160. The DNS 160 returns a message 8 with an IP address whichmay be used to reach the user end device 120B.

The S-CSCF 140A then sends an invite message 9 to the Interrogating CallSession Control Function (I-CSCF) 130B of the callee's network 100B. TheI-CSCF 130B sends a message 10 to the S-CSCF 140A, indicate that theI-CSCF 130B is trying to set up the communication.

The I-CSCF 130B then sends an invite message 11 to the S-CSCF 140B,which responds with a message 12 indicating that the S-CSCF 140B istrying to set up the communication. The S-CSCF 140B, in turn, sends aninvite message 13 to the P-CSCF 120B, which responds with a message 14indicating that the P-CSCF 130B is trying to set up the communication.Finally, the P-CSCF 130B sends an invite message 15 to the user enddevice 110B, and the user end device 110B responds with a message 16indicating that it is trying to answer the calling application. Once thecommunication is established, the call is routed via the Internet, overcaller's home network 100A and the callee's home network 100B.

An example of a pENUM is shown in FIG. 1B. The pENUM 150 shown in FIG.1B represents a pENUM site. A pENUM site is divided or partitioned intoa number of Name Server (NS) instances, where each NS instance can bededicated to a specific number range of telephone numbers. There can bemore than one NS instance for a given range of telephone numbers.

Referring to FIG. 1B, the pENUM zone 150 includes a plurality of nameservers 155A, 155B, . . . , 155N, each dedicated to a different instanceof the pENUM 150. Each instance of the pENUM 150 is dedicated to a rangeof telephone numbers. The number range of each instance is limited basedon the capacity of the name server dedicated to that instance.

The pENUM 150 also includes a server load balancer 157. The server loadbalancer 157 receives requests from clients, e.g., the S-CSCF 140A, androutes the requests to the appropriate name server based the numberrange associated with the request. The server load balancer 157 alsoprovides responses to clients, e.g., the S-CSCF 140A. Provisioning ofthe pENUM 150 can be handled by one or more Operations Systems Servers(OSSs) 170. Although not shown, it should be appreciated that the pENUM150 may also include a data repository for storing data related toprovisioning, etc.

While physical ENUM instances have been deployed across the globe, thenew industry trend is to migrate towards virtualized cloud platformenvironments, where virtual machines are used to host one or moreservices. Virtual machines are software abstractions of physicalmachines. Multiple virtual machines share the same physical hardwareresources. Virtual machines can be hosted in infrastructures that aresometimes referred to as “clouds”.

In a virtualized computer system, a given computer having one type ofCPU, called a host, includes an emulator program, referred to as ahypervisor, which allows the host computer to emulate the instructionsof a related or possibly unrelated type of CPU, called a guest. The hostcomputer executes an application that will cause one or more hostinstructions to be called in response to a given guest instruction. Thehost computer can run both software designed for its own hardwarearchitecture and software written for a guest computer. A guest computercan run its own operating system. In this type of arrangement, the guestcomputer system is a “virtual machine” as it only exists in the hostcomputer system as a pure software representation of the operation of aspecific hardware architecture.

FIG. 2 is a diagram representing an illustrative example of avirtualized computer system. As shown in FIG. 2, the virtualizedcomputing system includes a host computing device 200 including ahypervisor layer, a virtualization layer, and a hardware layer.

The hypervisor layer includes a hypervisor 210 that allows and managesaccess to a number of physical resources in the hardware layer (e.g.,processor, memory, and hard drive) by at least one virtual machineexecuting in the virtualization layer. The hypervisor 210 functions as asoftware-based hardware abstraction layer that controls physicalresources and firmware resources of the virtual hardware. Thevirtualization layer includes virtual or guest machines 220A, 220B, and220C which may include virtual operating systems and virtual hardwareresources, e.g., a processor, a virtual hard drive, a virtual memory,etc. The hypervisor 210 allows each guest operating system 220A, 220B,and 220C to interact with the virtual hardware.

The hardware layer includes physical system hardware 230 including,e.g., a hard drive for storing data, a processor for executingapplications, and a memory which may include an operating system whichcontrols scheduling of tasks and access to system resources.

Given the large numbers of subscribers and the fact that the ENUMrecords must be maintained in memory for real-time session initiation,ENUM is a memory-intensive application. It would be beneficial tovirtualize ENUMs to conserve resources and create an ability to adjustthe system ENUM resources based on the potentially time-varying loaddemands of ENUM. However, simply virtualizing a pENUM would not besufficient to handle the challenges faced by service providers, as thenumber of subscribers and the memory capacity of virtual machines differfrom one service provider to another.

According to illustrative embodiments, virtual ENUMs (vENUMs) areinstantiated in a manner that is elastic, allows for easy migration toand from pENUMs and vENUMs, and maximizes the use of vENUMs withoutinstantiating vENUMS unnecessarily. Also, the embodiments describedherein allow for an incremental migration from pENUMs to vENUMs, whichis important as the industry slowly migrates towards a virtualizedenvironment.

FIG. 3A illustrates a simplified message flow using a dual provisionedpENUM and vENUM system according to an illustrative embodiment. Themessage flow of FIG. 3A is similar to that of FIG. 1A, except thatqueries from the S-CSCF 140A are handled by an ENUM* 300 that includesone or more vENUM instances and pENUM instances as explained in furtherdetail below. From the perspective of the S-CSCF 140A and the DNS 160,the ENUM* 300 appears to operate in the same manner as a conventionalphysical ENUM 150. Thus, in the interest of simplicity of explanation,the description of the message flow is not repeated here. However, itshould be appreciated that the ENUM* 300 has several advantages in termsof resource conservation and flexibility that cannot be achieved usingthe conventional physical ENUM 150.

FIG. 3B illustrates a system including a vENUM site 300A and a pENUMsite 300B. Both sites may be considered part of the ENUM* 300. As notedabove, the pENUM site can be divided or partitioned into NS instances,each NS instance dedicated to a specific number range. Similarly, thevENUM site is divided into virtualized NS instances, each instancededicated to a specific number range.

As shown in FIG. 3B, the vENUM site 300A includes vENUM instances 355A,355B, . . . , 355N. Each vENUM instance includes a name server that isdedicated to a partition of the pENUM data, each partition beingassociated with a specific number range.

Similarly, the pENUM site 300B includes pENUM instances 365A, 365B, . .. , 365N. Each pENUM instance includes a name server that is dedicatedto a specific number range.

As noted above, the number range served by a name server is limitedbased on the capacity of the name server. A pENUM name server may havemore capacity than a vENUM name server. Thus, there may be many vENUMinstances dedicated to a specific number range that is served by asingle pENUM instance.

Referring again to FIG. 3B, the vENUM site 300A includes a server loadbalancer 357 that receives requests from clients, e.g., the S-CSCF 140A,and distributes the requests among the vENUM NS instances 355A, 355B, .. . 355N, such that the traffic load is balanced among the vENUM NSinstances. If one vENUM NS instance receives a request and cannot handleit, e.g., because it does not host that queried number range, the vENUMNS instance may forward the request to another vENUM NS instance thathosts the queried number range.

Similarly, the pENUM site 300B includes a server load balancer 367 thatreceives requests from clients, e.g., the S-CSCF 140A, and distributesthe requests between the pENUM NS instances 365A, 365B, . . . , 365Nand/or forwards the requests to the server load balancer 357 to behandled by a vENUM NS instance.

In FIG. 3B, one site of vENUM NS instances and one site of pENUM NSinstances are shown. It should be appreciated that there may be aplurality of vENUM sites and pENUM sites, and the sites may bereplicated across a network. For example, one vENUM zone may serve onemetropolitan area, while another vENUM zone serves another metropolitanarea. In a large scale cloud, there may be a large number (thousands ormore) of various vENUM zones that are spread across a large number ofhosts, interconnected by Transmission Control Protocol (TCP)/InternetProtocol (IP) transport or other protocols.

The Operational Support Systems (OSSs) 370 interact with the vENUM site300A and the pENUM site 300B for provisioning, orchestration,performance monitoring, fault recognition, etc. The OSSs 370 areillustrated and described in more detail with respect to FIG. 3C.

Although not shown, it should be appreciated that the vENUM site 300Aand the pENUM site 300B may each include a data repository for storingdata regarding provisioned instances, such as the data shown in FIG. 6,described in more detail below.

FIG. 3C illustrates a system including an ENUM* instance which may be avENUM instance or a pENUM instance according to an illustrativeembodiment. In FIG. 3C, the ENUM* instance 300 receives and responds toqueries from clients 1-N, e.g., queries from the S-CSCF 140A. The ENUM*includes one or more name server(s) for handling requests. The ENUM* 300may also forward the request to another name server, e.g., name servers1-N. The name servers 355A-N may be included in a vENUM site, and thename servers 356A-N may be included in a pENUM site.

The OSS's 370 include systems for configuring and orchestrating thevENUM instances and the pENUM instances. For example, the OSS″s mayinclude a Fault Detecting OSS 372 for detecting faults and failure ofcomponents of vENUM and/or pENUM sites and initiating recovery and/ormigration to other instances (physical and/or virtual). The OSS's mayalso include a Configuration OSS 374 which communicates with the serverload balancers 357 and 367 regarding provisioned instances (includingvENUM and pENUM instances) and populates data regarding the provisionedinstances in a data repository (not shown). The Fault Detecting OSS 372may be in communication with the Configuration OSS 374 for facilitatingrecovery and/or migration to other instances.

The OSS's may also include a Performance Monitoring OSS 376 and aContraction/Expansion/Elasticity Manager 378. The Performance MonitoringOSS 326 monitors the performance of the ENUM* 300 in terms of capacityand detects when the ENUM* 300 is operating at maximum threshold,indicating that more capacity is needed, or at a minimum capacity,indicating that perhaps the ENUM* 300 is being underutilized.

The Performance Monitoring OSS 376 provides performance metrics to theConfiguration OSS 374 and the Contraction/Expansion/Elasticity Manager378. The Contraction/Expansion/Elasticity Manager 378 makes decisionsregarding instantiation of new vENUM instances, removal of vENUMinstances, and re-instantiation of removed vENUM instances, depending onthe load on the vENUMs as indicated by the performance metrics. Also,the Contraction/Expansion/Elasticity Manager 378 may make decisionsregarding instantiation, removal, and reinstantiation based on faultsdetected by the Fault Detecting OSS 372. Instances of vENUMs may beincrementally added and removed, as needed. The Configuration OSS 374may change the configuration of pENUM instances and/or vENUM sites basedon performance metrics reported by Performance Monitoring OSS 376 andbased on the decisions made by the Contraction/Expansion/ElasticityManager 378.

In addition to the Performance Monitoring OSS 376, there may also betools 380 which monitor the performance metrics of the ENUM* 300 forother purposes, e.g., call traffic statistics.

According to one embodiment, techniques and mechanisms are provided forinstantiating vENUM sites, for VMs which may have any one of several“flavors”. Instantiating flavors of vENUM sites allows for ENUMvirtualization for a variety of target platforms. It also allowsinfeasible vENUM orchestration to be bypassed and allows for re-use ofan existing pENUM.

Each service provider must accommodate a certain number of subscribers,and that number of subscribers may vary from one service provider toanother. Also, the vENUM flavors available for instantiation may varyfrom one service provider to another. There are challenges in dealingwith the different flavors of vENUMs, including how to automaticallypartition the service provider subscriber pool numbers, how many minimumvENUM instances to deploy, and how to map such partitions onto groups ofvENUM NS instances.

To aid in understanding the challenges of instantiating vENUMs for agiven service provider, consider the total number of telephone numbersthat a service provider may need to store data for. Currently, for the10 digits that are commonly used in North America for telephone numbers,the total number of telephone numbers for a service provider wouldrequire 10¹⁰ (10 trillion) records of data. Each record may consume, forexample, 100 bytes of memory (or less or more, depending on the recordand whether meta data or back-up data is included). With 100 bytes ofmemory needed to storage each record, a storage capacity of about 10¹²bytes would be required to store all the records for the subscribers fora given service provider. This is a hypothetical number which isintentionally high to illustrate the issue at hand, as opposed toexemplify the subscriber data for any specific service provider. Aservice provider may, for example, have only 125 million subscribers(resulting in 125×10⁸=11.64 GBytes of needed storage).

Given the large number of subscribers for a service provider, which maydiffer from one service provider to another and may change for any givenservice provider at any time, a method of virtualizing a pENUM must beflexible. According to an illustrative embodiment, the challenges ofinstantiating virtualizing a pENUM are met by selecting appropriateflavors of available virtual machines for instantiation as vENUMs.

FIG. 4A illustrates a method for virtualizing a pENUM according to anillustrative embodiment. At step 4020, the memory footprint requirementsfor responding to requests from subscribers using the pENUM are computedby an OSS, such as the Configuration OSS 374. At step 4030, the flavorsof virtual machine instance available for instantiation as vENUM nameservers are searched, e.g., by the Configuration OSS 374. Such flavorsmay be stored in a table, such as that shown in FIG. 5, for a givenservice provider. This data may be stored in a data repository, e.g., inthe vENUM site and/or outside the vENUM site.

As shown in FIG. 5, the flavor table 500 includes an identification 510of each available virtual machine flavor, a name of each virtual machineflavor 520, a memory capacity 530 of each virtual machine flavor, and anamount of disk space 540 provided by each virtual machine flavor. Thetable may also include other information for of each virtual machineflavors, such as (but not limited to) a swap space 560 of each virtualmachine flavor and performance characteristics, such as a number ofvirtual CPUs (vCPUs) 570 used by each virtual machine flavor.

As can be seen from FIG. 5, some virtual machine flavors, such as thevirtual name flavor named m1.tiny, have very little memory capacity.This virtual machine flavor may be suitable for executing anapplication, such as a calculator, which requires only one vCPU. Othervirtual machine flavors, such as ml.xlarge, may have a large memorycapacity and may be suitable for executing applications requiring agreater number of CPUs. It should be appreciated that the flavors shownin the table in FIG. 5 are shown for illustrative purposes only. Virtualmachine flavors may have other names, memory capacities, CPU performancecharacteristics, etc.

Referring again to FIG. 4A, at step 4040, a determination is made, e.g.,by the Configuration OSS 374, whether the memory requirements needed tohandle requests from users/subscribers is less than or equal to theavailable flavors of virtual machines. The memory requirements may beestimated, in part, based on a target number of subscribers.

If the memory requirements needed to serve the subscribers is less thanor equal to the available flavors, one or more copies of the samevirtual machine can be instantiated as a vENUM name server instances,e.g., by the Configuration OSS 374, at step 4050. Once each copy of thesame vENUM name server instance is instantiated, data regarding eachsuch copy of vENUM name server instance is populated in a table, such asthat shown in FIG. 6 and described in detail below.

If the available flavors do not have sufficient memory capacity, theConfiguration OSS 374 determines at step 4060 that a virtual machinecannot be instantiated to handle requests for the pENUM. As an optionalstep, the existing pENUM may be used to fulfill a request at step 4070.Step 4070 may be performed by an entity other than the Configuration OSS374. The process ends at step 4080.

Each service provider that has a pENUM deployment and wants to transformsuch a deployment to a virtual environment, may encounter differentvirtualization environments and constraints. As noted above, the virtualmachine flavors vary from one service provider to another. A one-to-onemapping of the existing pENUM instances to vENUM instances may or maynot be feasible.

Telephone numbers are partitioned for various sizing purposes. Telephonenumbers can be partitioned based on various groupings of digits. Forexample, telephone numbers may be grouped by area codes.

Some of the data of a pENUM site may be partitioned based on telephonenumber ranges. For example, each pENUM NS instance may serve a number ofarea codes, and different pENUM NS instance sets (one or more nameservers) may be dedicated to telephone numbers having a particular areacode. For example, telephone numbers with area codes between 200 and 999may be further divided into, e.g., five partitions, with a set of (oneor more) pENUM NS instances dedicated to each such partition (forexample, area codes 200 to 360 for one partition, area codes 361-520 toanother partition, and so on). According to an illustrative embodiment,partitioning of the pENUM telephone number range data is used forautomatic mapping of a pENUM NS instances to one or more names serversin one or more virtualized vENUM sites.

FIG. 4B illustrates a method for associating vENUMs with partitions of apENUM NS according to an illustrative embodiment. Referring to FIG. 4B,the process starts at step 4110. At step 4120, a list of existing pENUMNS partitioned instances is made. This listing may be made by, e.g., theConfiguration OSS 374.

Beginning with a first pENUM NS instance, at step 4130, the memoryfootprint of that pENUM instance is computed, e.g., by the ConfigurationOSS 374, as a function of the number of telephone numbers that can fitin the number range to which the pENUM NS instance is dedicated. Forexample, the memory required to handle requests for telephone numbersbeginning with a particular area code may be determined based on atarget number of expected number of subscriber records and/or requestsfor those telephone numbers. If more than one instance of a pENUM NSinstance is used for a target range (e.g., for performance and/orreliability purposes), information about one of them (e.g., the one withthe largest amount of resources, or the one with the smallest amount ofresources, depending on the preferences, if they are unequal) may besufficient for this computation. For the purposes of this disclosure, itshould be appreciated that the term “memory” includes not only capacityin terms of bytes but also disk space.

At step 4140, a “suitable” virtual machine flavor is selected, e.g., bythe Configuration OSS 374, from among the list of available virtualmachine flavors. A “suitable” virtual machine flavor may be determinedbased on any desirable criteria such as, for example, the virtualmachine flavor having the largest memory capacity. Other variants of adefinition for “suitable” are not excluded.

At step 4150, a ratio of the memory required by a pENUM NS instance tohandle requests to the memory capacity of a virtual machine flavor iscomputed, e.g., by the Configuration OSS 374. This ratio is indicativeof the number of virtual machine instances that would be needed tohandle requests associated with the number range to which the pENUM NSinstance is dedicated. According to an illustrative embodiment, thisratio may be a “ceiling ratio”, such that if the ratio is a fraction,the ratio is rounded up to the next integer.

According to an illustrative embodiment, different virtual machineflavors may have different amounts of memory in terms of bytes and diskspace. Thus, at step 4150, different ratios may be computed fordetermining the number of virtual machine instances needed toaccommodate the amount of memory in bytes of the pENUM NS instance andfor determining the number of virtual machine NS instances needed toaccommodate the disk space of the pENUM instance. If the number ofvirtual machine instances needed for the virtual machine flavor toaccommodate the memory in bytes of the pENUM instance is not the same asthe number of virtual machine instances computed to accommodate the diskspace of the pENUM, the greater of the determined number of virtualmachines instances needed may be selected, e.g., by the ConfigurationOSS 374.

At step 4160, for a selected pENUM NS, instantiation of each vENUM NSinstance is started, e.g., by the Configuration OSS 374. Informationabout the data that may be collected allocated to each vENUM NS instancecan be passed, e.g., to the server load balancers 357 and 367. Suchinformation may also be stored in a data repository in the pENUM. Suchinformation may include, e.g., information about the specific range oftelephone numbers that were allocated to that pENUM NS instance that areallocated to a particular vENUM NS instance. More than copy of a uniquevENUM NS instance may be started (for example, for reliability and/orperformance reasons). An example of the information that may be storedfor a vENUM NS instance copy is shown in FIG. 6 and described in moredetail below.

At step 4170, a determination is made, e.g., by the Configuration OSS374, whether there are any more pENUM NS instances in the list ofpartitioned pENUM instances. If so, the process returns to step 4130,and the steps are reputed. Otherwise, the process ends at step 4190.

Having described virtualization of pENUM name servers, the following isa description of the orchestration of an environment including vENUMsand pENUMs. Orchestration activities for virtualizations are complex,involve numerous steps, and such steps are inter-dependent. According toan illustrative embodiment, orchestration of vENUM deployment isachieved in a manner that allows for incremental virtualization anddynamic migration between a pENUM environment and a vENUM environment.

FIG. 4C illustrates a method for orchestrating vENUM deploymentaccording to an illustrative embodiment. Referring to FIG. 4C, theprocess starts at step 4210. At step 4220, the number ranges of thepENUM NS are partitioned, and the flavors of virtual machine instancesare selected, e.g., as described above with reference to FIGS. 4A and4B. At step 430, target numbers of virtual machine instances areselected (computed) for each number range, e.g., as described above withreference to FIG. 4B. These steps may be performed, e.g., by theConfiguration OSS 374. According to an illustrative embodiment, a targetnumber of virtual machine instances is selected for each number range.This selection may be made based on the experience with the performanceof the target virtual machines in response to an expected range (ormaximum) number of queries for the target ENUM environment (includingphysical and virtual ENUMs).

Once a minimum number of such virtual machines need to handle requestsfor the pENUM has been selected, initial data is reserved and stored ina data repository for each vENUM NS instance at step 4240. An example ofa minimum number of copies of any started vENUM NS instance in a sampleenvironment may be 3, where service may be sustainable with sufficientperformance, even one or two of such copies experience difficultiesand/or is (are) otherwise compromised. This step may also be performed,e.g., by the Configuration OSS 374. This data may include IP addressesfor the vENUM NS instances and other data, such as that depicted in FIG.6 and described in more detail below.

Next, dual provisioning is implemented, e.g., by the Configuration OSS374 at step 4250. This involves duplicating new provisioning informationto one or more vENUM sites and any existing pENUM sites, such as thosedepicted in FIG. 3B. It should be noted that, if there is at least onepre-existing pENUM site, new provisioning can be suspended and data fromany such pENUM site can be copied over to the corresponding vENUM sites.

Next, at step 4260, fault detection and alarms are integrated for theupdated deployment of vENUMs and pENUMS by the Fault Detection OSS 372to detect failures in vENUM and pENUM performance and produce alarms. Atstep 4270, performance monitoring of the updated deployment of vENUMsand pENUMs is integrated by the Performance Monitoring OSS 376.

A query forwarding mechanism for the existing deployed name servers canbe updated to integrate the new vENUM name servers of vENUM sites atstep 4280. This may involve the Configuration OSS 374 instructing any orall name servers 355A, 355B, . . . 355N, 365A, 365B, . . . 365N and/orthe server load balancers 357 and 367 to forward queries as desired. Forexample, pENUM NS instances may be configured to just forward queries tocorresponding vENUM NS instances 355A-N as records for each number rangepopulated in the correct vENUM NS instances 355A-N.

Finally, the new vENUM zone(s) can be updated to advertise theiraddresses (e.g., using an AnyCast address that can be shared with thepENUM sites) at step 4290. This step may be performed by theConfiguration OSS 374. As migration occurs from a pENUM to a vENUM, thename server in the pENUM needs to be modified to indicate that migrationis complete. Alternatively, or in addition, the clients (e.g., theS-CSCF 140A) can be updated to incorporate the query address(es) of thenew virtual site. The process ends at step 4295.

Having described instantiation and orchestration of vENUM name servers,the following description explains how the number of vENUM name serverinstances may be adjusted depending on load according to illustrativeembodiments.

The data partitioning characteristics of ENUM described above make anENUM system susceptible to activity storms occurring in various areas.Examples of such activity storms include natural events, such as weatherevents, and/or man-made events, such as festivals and concerts, at oneor more location(s). These activity storms may result in peaks ofrequests for communication services being presented to the ENUM systemfor telephone number ranges assigned to those locations.

According to illustrative embodiments, techniques and mechanisms areprovided for identifying “hot spots” of heavy activity within vENUM nameserver instances and automatically adjusting system instantiationengines to gracefully accommodate man-made and/or natural activitystorms automatically and without need for human interventions.Techniques and mechanisms are described herein which automatically allowfor capacity expansion for the virtualized cloud ENUM using liveperformance metric data. Persons skilled in the art recognize thatmanual interventions are also possible and are not excluded to addresssuch adjustments.

According to an illustrative embodiment, the number of vENUM instancesmay be adjusted in a granular manner, such that a minimum number ofvENUM instances are provided to handle hot spots. This allows problemareas to be addressed to handle unexpected load without theover-deployment of precious virtualization resources.

FIG. 4D illustrates a method for increasing a number of vENUM nameserver instances based on load according to an illustrative embodiment.Referring to FIG. 4D, the process 4300 starts at step 4310. At step4320, the Performance OSS 376 monitors performance metrics of the vENUMname servers, e.g., vENUM Name Servers 355A, . . . 355N, on a real timebasis for all or one or more number ranges of interest. Such performancemetrics may also be monitored by and/or for the service load balancers357 and 367 or any other query-facing element. Such metrics may bereported to the Performance OSS 376.

Next, at step 4330, a determination is made whether there are enoughvENUM name server instances to handle requests for each telephone numberrange of interest. This determination may be made, e.g., by theContraction/Expansion/Elasticity Manager OSS 378 based on theperformance metrics data collected by the Performance OSS 376. Forexample, the Performance OSS 376 may detect that the requests receivedby the vENUM name server instances for a particular range of telephonenumbers have reached or exceeded a predetermined threshold. Thisthreshold may be, for example, a predetermined rate of receipt of suchrequests or a predetermined CPU utilization rate, memory capacity, ordisk space capacity of the physical machine which hosts the vENUM nameserver instances. Such pre-determined values may be statically defined,or may be dynamically defined (e.g., using historical data).

The telephone number range of interest may include, e.g., all thetelephone numbers having a particular area code, all the telephonenumbers having a particular telephone area code and exchange prefix(NXX), or any other desired grouping of the digits of a telephone number(typically, for example, beginning with and including the first digit ofthe area code within a country). For a large metropolitan area, thetelephone number range of interest may include, e.g., telephone numbershaving more than one area code serving that area.

If, at step 4330, the determination is made that there are enough vENUMname server instances to handle the requests for the telephone numberrange(s) of interest, the process returns to step 4320. Otherwise, theprocess proceeds to step 4340.

At step 4340, the number of vENUM name server instances is increased forthe telephone number range(s) which need increased responsiveness. Theadjustment may be performed by the Contraction/Expansion/ElasticityManager OSS 378, in conduction with the Configuration OSS 374. At step4350, the database in the ENUM* is updated, e.g., by the ConfigurationOSS 374, with information about the new vENUM instances, e.g.,information such as that shown in FIG. 6 and described below.

According to an illustrative embodiment, the expansion of vENUM nameserver instances may be performed with repetitive instantiations ofvENUM name server instances that are associated with the telephonenumber ranges of interest until the total number of instantiated vENUMname server instances sufficiently supports the increased load.

From step 4350, the process returns to step 4320 and repeats.

In addition to addressing situations in which there are not enough vENUMname server instances to handle requests, it is important thatsituations are addressed in which there are too many vENUM name serverinstances, e.g., situations in which vENUM name server instances areunderutilized.

Resource under-utilization can be a result of over-engineering. Asdescribed above, vENUM name server instances are assigned to specificnumber ranges. Such vENUM name server instances can be inefficientlypre-engineered with a minimum numbers of instances to handle predictedmaximum loads, which may never occur.

Resource under-utilization may also be caused by dynamic events. Such“cool spot” events may be man-made or natural, such as the seasonalclosing of schools or businesses in a particular area, during which thenumber requests for communication services for a telephone number rangemay decrease.

Furthermore, as described above with reference to FIG. 4D, vENUM nameserver instances may be dynamically allocated to handle increases inrequests resulting from “hot spot” events. When those “hot spot” eventareas become less active, the vENUM name server instances assigned tothem may no longer be needed.

According to an illustrative embodiment, techniques and mechanisms areprovided for real-time, dynamic and graceful resource recovery in vENUMenvironments in which vENUM name server instances are underutilized. Itis desirable to recover underutilized virtual resources so that they maybe made available for other purposes.

FIG. 4E illustrates a method for decreasing a number of vENUM nameserver instances based on load according to an illustrative embodiment.As shown in FIG. 4E, the process 4400 starts at step 4410. At step 4420,the Performance OSS 376 monitors performance metrics of the vENUM nameservers, e.g., vENUM Name Servers 355A, . . . 355N, on a real time basisfor all or one or more number ranges of interest. Such performancemetrics may also be monitored by and/or for the service load balancers357 and 367 or any other query-facing element in a manner similar tothat described above with reference to FIG. 4D.

Next, at step 4430, a determination is made whether there are too manyvENUM name server instances dedicated to any telephone number range orto a telephone number range of interest. This determination may be made,e.g., by the Contraction/Expansion/Elasticity Manager OSS 378 based onthe performance metrics data collected by the Performance OSS 376. Forexample, the Performance OSS 376 may detect that the requests receivedby the vENUM name server instances dedicated to a particular range oftelephone numbers have reached or fallen below a predeterminedthreshold. This threshold may be, e.g., a predetermined rate of receiptof such requests or a predetermined CPU utilization rate, memorycapacity, or disk space capacity of the physical machine which hosts thevENUM name server instances, etc. The threshold may represent a point atwhich the load may be handled by fewer vENUM name server instances. Itshould be noted that at least one vENUM name server instance isdedicated to each telephone number range may be maintained, though itmay be underutilized, to prevent disruption of service.

As described above with reference to FIG. 4D, the telephone number rangeof interest may include, e.g., all the telephone numbers having aparticular area code, all the telephone numbers having a particulartelephone area code and exchange prefix (NXX), or any desired groupingof the digits of a telephone number (typically, for example, beginningwith and including the first digit of the area code within a country).For a large metropolitan area, the telephone number range of interestmay include, e.g., telephone numbers having more than one area codeserving that area.

If, at step 4430, if it is determined that that there are not too manyvENUM name server instances, the process returns to step 4420. If, atstep 4430, it is determined that there are too many vENUM name serverinstances, the number of such instances may be decreased at step 4440,e.g., by the Contraction/Expansion/Elasticity Manager OSS 378, inconjunction with the Configuration OSS 374. A minimum number of vENUMname server instances may be retained to serve the experienced maximumload.

The database in the ENUM* 300 is updated, e.g., by the Configuration OSS374, at step 4450 by removing records corresponding to deleted vENUMinstances and removing these instances from the IP address pool of afront-end server load balancer, e.g., the server load balancer 357.

According to an illustrative embodiment, the contraction of vENUM nameserver instances may be performed with repetitive removal of vENUM nameserer instances that are associated with the telephone number ranges ofinterest until the total number of instantiated vENUM name serverinstances is sufficient to support the required load but not over thenumber needed to support the required load.

From steps 4450, the process returns to step 4420 and repeats.

As described above with reference to FIG. 4E, the number of vENUM nameserver instances dedicated to a specific telephone number range mayreduced if there are too many vENUM name server instances dedicated tothat number range. According to another embodiment, the underutilizedvENUM name servers instances may be re-characterized and re-used torelieve hot-spot congestions associated with other telephone numberranges.

For example, when capacity or other resource limitations (e.g., reservedpool of IP addresses) inhibit instantiations of new vENUM name serverinstances, the techniques and mechanisms described herein may be used tore-use vENUM name server instances previously removed but reserved forfuture use. The re-use of removed vENUM name server instances may begranular, such the removed vENUM name server instances are only re-usedwhen a reaction, e.g., to a hot spot, is needed (in case resources fornew vENUM instances are not available). This allows service providers torespond to peak loads dynamically and automatically, even if new systemresources are unavailable.

FIG. 4F illustrates a method for removing and re-using vENUM name serverinstances to adjust to changes in loads. Referring to FIG. 4F, theprocess 4500 starts at step 4510. At step 4520, performance metrics ofvENUM name server instances are monitored for all or one or moretelephone number ranges of interest in a manner such as that describedabove with reference to FIGS. 4D and 4E.

At step 4530, a determination is made, e.g., by theContraction/Expansion/Elasticity Manager OSS 378, whether there areunderutilized VENUM instances for any telephone number range or atelephone number range of interest. This determination may be made in amanner similar to that described above with reference to step 4430 ofFIG. 4E for determining whether there are too many vENUM name serverinstances.

If it is determined at step 4530 that there are not underutilized vENUMname server instances, the process returns to step 4510.

If, at step 4530, it is determined that there are underutilized VENUMname server instances, the number of vENUM name server instances isdecreased for the telephone number range(s) for which the vENUM nameserver instance are underutilized a step 4530, while leaving enoughinstances to accommodate the experienced or expected maximum load. Thismay be performed in a manner similar to that described above withreference to steps 4440 and 4450 of FIG. 4E for removing vENUM nameserver instances.

At step 4550, data regarding the removed instances may be saved, e.g.,in a database in the Contraction/Expansion/Elasticity Manager OSS 378and/or in the Configuration OSS 374. This data may include, e.g., the IPaddresses of the removed instances.

At step 4560, a determination is made whether there are enough vENUMname server instances to handle the requests for each telephone numberrange of interest. This determination may be made in a manner similar tothat described above with reference to step 4330 of FIG. 4D based oncollected performance metrics.

If it is determined at step 4560 that there are enough vENUM name serverinstances to handle requests for a telephone number range, the processreturns to step 4520.

If, at step 4560, it is determined that there are not enough vENUM nameserver instances to handle the requests, e.g., because of the occurrenceof a new “hot spot” in the area served by the range of telephonenumbers, the process proceeds to step 4570. At step 4570, previouslyremoved vENUM name server instances may be reinstantiated, e.g., by theContraction/Expansion/Elasticity Manager OSS 378, in conjunction withthe Configuration OSSS 374. The removed vENUM name server instances arere-instantiated using part of the saved data, e.g., the IP addresses, ofthe removed instance(s). If there are no more previously-removed vENUMname server instances to be re-instantiated, one or more additional newvENUM name server instances may be instantiated using reserved ordynamically-acquired IP addresses.

At step 4580, the system routing infrastructure is updated, e.g., by theConfiguration OSS 374 to reflect the reinstantiation of the removedinstance, or instantiations of new instance. At step 4590, the previousinstantiation and configuration can be restored when appropriate, e.g.,when the load reaches a predetermined level. At step 4595, the processends.

The vENUM name server instances removed, instantiated andre-instantiated may be selected based on one or more criteria, such asutilization rate of all of the vENUM name server instances that arededicated to the same telephone number range. For example, one vENUMname server instance may be selected for removal, while ensuring thatthere are enough resources to handle (e.g., directly or by forwarding)requests for the telephone number range. It should be appreciated that,as described above with reference to FIG. 4E, at least one or more vENUMinstances may be maintained to handle anticipated load for requests fora telephone number range.

According to this embodiment, selected vENUM name server instance(s)which may be removed due to, e.g., “cool spot” events occurring in aparticular area associated with a telephone number range, can bereserved such that they may be re-instantiated to handle “hot spot”events that may later occur in the area associated with that sametelephone number range or another range. This allows a quick response tohandle a temporary increase in requests in particular area (numberrange). When it is appropriate, (e.g., a new virtual zone isinstantiated, or another peak event for the previous cool spot” isexperienced), the selected vENUM name server instances and theassociated system configuration may be restored to the originalconfiguration.

According to this embodiment, automated cloud infrastructure elasticityis provided by re-characterizing and re-deploying (e.g., temporarily)existing under-utilized resources, as opposed to relying on anassumption that new resources will be available for deployment. Even ifnew resources are available for deployment to handle “hot spots”, suchdeployments and reconfiguration may take too long to be acceptable forresponsiveness to events. The techniques and mechanism described hereinprovide a “self-healing” system with significant advantages.

It should be understood that the steps or other interactions of theillustrated methods are not necessarily presented in any particularorder and that performance of some or all the steps in an alternativeorder is possible and is contemplated. The steps have been presented inthe demonstrated order for ease of description and illustration. Stepscan be added, omitted and/or performed simultaneously without departingfrom the scope of the appended claims. It should also be understood thatthe method can be ended at any time. In certain embodiments, some or allsteps of the method, and/or substantially equivalent steps can beperformed by execution of computer-executable instructions stored orincluded on a transitory or a non-transitory computer-readable medium.

It should further be understood that any mention of a specificvirtualization platform is for exemplification purposes only, and doesnot imply limitations of selections.

According to illustrative embodiments, instantiation of new vENUM zonesis orchestrated in a manner that allows for integration withpre-existing pENUM deployments. In the competitive world of multimediaIP solutions with the new trend towards improved infrastructureresiliency and costs structures through virtualization, the embodimentsdescribed herein are beneficial to service providers and vendorsglobally.

It should be appreciated that this orchestration may be part of a largerorchestration, whereby a vENUM is instantiated if possible; but theorchestration scenario can opt to complete the over-all orchestrationprocedure by reusing an existing non-virtualized pENUM. The embodimentsdescribed herein allow for deployment of the larger virtualization bydynamically bypassing an infeasible provisioning of a vENUM based on anattribute, e.g., memory size, that is a key property of a pENUM.

Virtual machine orchestration and other information can be maintained ina variety of fashions. An abstraction of some of the data, which may beused with an orchestration environment for a vENUM is shown in FIG. 6.

FIG. 6 illustrates a table listing an example of data that may becollected for an instantiated vENUM according to an illustrativeembodiment. The data is shown in tabular format with one row forsimplicity, where the row represents data for a single vENUM NSinstance. It should be appreciated that many such rows of data may bemaintained in one or more data repositories for each vENUM instance.Such data repositories may be maintained, e.g., in a pENUM site, vENUMsite and/or outside such sites.

Referring to FIG. 6, various individual elements of each instantiatedvENUM virtual machine may be maintained. The example data 600 includesan identification of a started image 610 of a copy of the vENUM NSinstance, where such identification may, for example, include siteinformation, process identifier and/or other information such as anumber range. The data also include an identification of the vENUMflavor 620. The data also includes initial data parameters 630, e.g.,the number range, the IP address, etc., assigned to the vENUM instance.The data further includes an identifier 640 of the specific vENUM NSinstance and performance metrics 650. The performance metrics mayinclude references to resource utilization indicating the load on avENUM NS instance at any given time. It should be appreciated that otherdata 660 may be maintained for each vENUM NS instance. Examples of suchdata may include numbers of incorrect queries, numbers of unsuccessfulsearches, etc.

FIG. 7 is a block diagram of a computing device with which variouscomponents described herein may be implemented. According to oneembodiment the computing device 700 represents an OSS, such as theConfiguration OSS 374, for configuration and orchestrating a dualprovisioned vENUM/pENUM environment may be implemented according toillustrative embodiments. According to other embodiments, the computingdevice 700 represents an OSS, such as theContraction/Expansion/Elasticity OSS 378 for adjusting the instantiationof virtual resources based on changes in load. According to anotherembodiment, the computing device 700 can represent a name server such asname servers 155A-N, 355A-N, and 365A-N. According to yet anotherembodiment, the computing device 700 can represent a server loadbalancer such as the server load balancers 157, 357, and 367. Althoughno connections are shown between the components illustrated in FIG. 7,those skilled in the art will appreciate that the components caninteract with each other via any suitable connections to carry outdevice functions.

It should be understood that FIG. 7 and the following description areintended to provide a brief, general description of a suitableenvironment in which the various aspect of some embodiments of thepresent disclosure can be implemented. While the description includes ageneral context of computer-executable instructions, the presentdisclosure can also be implemented in combination with other programmodules and/or as a combination of hardware and software in addition to,or instead of, computer readable instructions.

The term “application”, or variants thereof, is used expansively hereinto include routines, program modules, program, components, datastructures, algorithms, and the like. Applications can be implemented onvarious system configurations, including single-processor ormultiprocessor systems, minicomputers, mainframe computers, personalcomputers, handheld-computing devices, microprocessor-based,programmable consumer electronics, combinations thereof, and the like.The terminology “computer-readable media” and variants thereof, as usedin the specification and claims, include non-transitory storage media.Storage media can include volatile and/or non-volatile, removable and/ornon-removable media, such as, for example, RAM, ROM, EEPROM, flashmemory or other memory technology, CDROM, DVD, or other optical diskstorage, magnetic tape, magnetic disk storage, or other magnetic storagedevices or any other medium, excluding propagating signals, that can beused to store information that can be accessed by the components shownin FIG. 7.

According to an illustrative embodiment, the computing device 700 may beimplemented in any suitable computing device and on any suitablenetwork. For example, the computing device 700 may be implemented as aserver in a cloud in communication with vENUMs and pENUMs over acommunication network.

Referring to FIG. 7, the computing device 700 includes a processor 710.The processor 710 can be any commercially available or custommicroprocessor. Although only one processor is shown for simplicity ofillustration, it should be appreciated that there may be multipleprocessors, which could include distributed processors or parallelprocessors in a single machine or multiple machines. The processor 710may be used in supporting a virtual processing environment. Also, theprocessor may include a state machine, an application specificintegrated circuit (ASIC), programmable gate array (PGA) including aField PGA, or state machine.

The processor 710 executes instructions stored in the memory 930 toperform operations. It should be appreciated that performance of theseoperations may include the processor performing the operations directlyand/or facilitating, directing, or cooperating with another device orcomponent to perform the operations.

Referring again to FIG. 7, a processor 710 communicate information amongpENUMs, vENUMs and/or other OSSs via I/O Data Ports 720. Thisinformation can, for example, include forwarding NS queries from one NSinstance copy to another, communicating information indicative ofperformance of the vENUMs and pENUMS to an OSS (such as the PerformanceMonitoring OSS 376), communicating provisioning information from an OSSsuch as the Contraction/Expansion/Elasticity Manager 378, etc.

The processor 710 can also transmit information between to the pENUMand/or vENUM name servers and server load balancers, in particular tothe server load balancers 357 and 367 and/or the name servers 355A,355B, . . . , 355N and 365A, 365B, . . . 365N via the I/O Data Ports720. This information can include name server queries and responses.

According to an illustrative embodiment, the processor 710 of aConfiguration OSS 374 can perform instantiation of vENUM NS instances asdescribed above with reference to FIGS. 4A and 4B. The processor 710 canalso perform various other steps for orchestrating vENUM deployment asdescribed above with regard to FIG. 4C. The processor 710 of aContraction/Expansion/Elasticity Manager OSS 378 can adjustinstantiation of vENUM NS instances, in conjunction with theConfiguration OSS 374, as described above with reference to FIGS. 4D-4F.

A processor 710 can transmit data indicative of vENUM instantiation,removal, and re-instantiation via the I/O Data Ports 720. The I/O DataPorts 720 can be implemented with, e.g., an interface including a localarea network interface, an antenna or other suitable type of transceiverthrough which data and signals may be transmitted and received wiredand/or wirelessly.

The computing device 700 also includes a physical hard drive 780. Theprocessor 710 communicates with the memory 730 and the hard drive 780via, e.g., an address/data bus (not shown). The memory is 730 isrepresentative of the overall hierarchy of memory devices containing thesoftware and data used to implement the functionality of the device 700.The memory 730 can include, but is not limited to various types ofstorage such as, for example, but not limited to, random access memory,read-only memory. As shown in FIG. 7, the memory 730 may include severalcategories of software and data used in the device 700, includingapplications 740, a database 750, an operating system (OS) 760, andinput/output (I/O) device drivers 770.

The I/O device drivers 770 may include various routines accessed throughat least one of the OS 760 by the applications 740 to communicate withdevices and certain memory components.

The applications 740 can be stored in the memory 720 and/or in afirmware (not shown) as executable instructions, and can be executed bythe processor 720. The applications 740 include various programs thatimplement the various features of the device 700. The applications 740may include applications for implementing various steps described withreference to FIGS. 4A-4C, for example.

The database 750 represents the static and dynamic data used by theapplications 740, the OS 760, the I/O device drivers 770 and othersoftware programs that may reside in the memory. The database 750 beused to store data including listings of flavors of virtual machinesavailable for instantiation, groupings of telephone numbers assigned topENUM instances, a current configuration of vENUM instances and pENUMinstances, memory requirements of pENUM instances, information reservedfor removed vENUM instances, etc. Examples of such data are discussedabove with reference to FIGS. 5 and 6.

While the memory 730 and storage (e.g., flash drive or hard drive) 780are illustrated as residing proximate the processor 710, it should beunderstood that at least a portion of the memory 730 and/or hard drive780 can be remotely accessed, for example, via another server in thecloud, a remote hard disk drive, a removable storage medium,combinations thereof, and the like. Thus, any of the data, applications,and/or software described above can be stored within the memory 730and/or accessed via network connections to other data processing systems(not shown) that may include a local area network (LAN), a metropolitanarea network (MAN), or a wide area network (WAN), for example.

Although not illustrated, it should be appreciated that other componentsdescribed may be implemented with a computing device similar to thatshown in FIG. 7. For example, the Fault Detection OSS and thePerformance Monitoring OSS 376 may each contain a processor, a storage(e.g., drive), and a memory having applications including instructionswhich, when executed by the processor, cause the processor to performoperations to execute the policies as described above. Further, eachname server of a pENUM site may be implemented with a computing devicehaving similar components as those described above. Also, each nameserver of a vENUM site may be implemented in a similar manner, albeitwith virtual components operating on a host computing device.

The law does not require and it is economically prohibitive toillustrate and teach every possible embodiment of the present claims.Hence, the above-described embodiments are merely illustrativeillustrations of implementations set forth for a clear understanding ofthe principles of the invention. Variations, modifications, andcombinations may be made to the above-described embodiments withoutdeparting from the scope of the claims. All such variations,modifications, and combinations are included herein by the scope of thisdisclosure and the following claims.

What is claimed is:
 1. A method, comprising: receiving, by a processor,information indicative of performance of virtual telephone numbermapping service instances dedicated to a specific number rangeassociated with requests for communication services; determining, by theprocessor, for the specific number range, whether the virtual telephonenumber mapping service instances dedicated to the specific number rangeare being underutilized based on the received information; responsive todetermining that the virtual telephone number mapping service instancesdedicated to the specific number range are being underutilized,selecting, by the processor, a virtual telephone number mapping serviceinstance dedicated to the specific number range for removal; andinitiating, by the processor, removal of the selected virtual telephonenumber mapping service instance for handling the requests.
 2. The methodof claim 1, further comprising, reserving the selected virtual telephonemapping service instance as a resource for handling the requests.
 3. Themethod of claim 1, further comprising determining, by the processor, forthe specific number range, whether a number of virtual telephone numbermapping service instances dedicated to the specific number range issufficient to handle the requests for communication services.
 4. Themethod of claim 3, wherein determining whether the number of virtualtelephone number mapping service instances dedicated to the specificnumber range is sufficient to handle the requests includes determiningwhether an available capacity of the number of virtual telephone numbermapping service instances has reached a predetermined threshold.
 5. Themethod of claim 4, further comprising, responsive to determining thatthe number of virtual telephone number mapping service instancesdedicated to the specific number range is not sufficient to handle therequests for communication services, initializing instantiation of a newvirtual telephone number mapping service instance.
 6. The method ofclaim 2, further comprising determining, by the processor, for thespecific number range, whether a number of virtual telephone numbermapping service instances dedicated to the specific number range issufficient to handle the requests for communication services.
 7. Themethod of claim 6, wherein determining whether the number of virtualtelephone number mapping service instances dedicated to the specificnumber range is sufficient to handle the requests includes determiningwhether an available capacity of the number of virtual telephone numbermapping service instances is below a predetermined threshold.
 8. Themethod of claim 6, further comprising, responsive to determining thatthe number of virtual telephone number mapping service instancesdedicated to the specific number range is not sufficient to handle therequests for communication services, initializing instantiation of thereserved virtual telephone number mapping service instance.
 9. Themethod of claim 1, wherein determining whether the virtual telephonenumber mapping service instances dedicated to the specific number rangeare being underutilized includes determining whether a capacity providedby the number of virtual telephone number mapping service instancesdedicated to the specific number range exceeds a capacity needed tohandle the requests.
 10. The method of claim 9, wherein determiningwhether a number of virtual telephone number mapping service instancesdedicated to the specific number range exceeds the capacity needed tohandle the requests includes determining whether the capacity of thenumber of virtual telephone number mapping service instances is above apredetermined threshold.
 11. A system, comprising: a processor; and amemory having stored thereon instructions which, when executed by theprocessor, cause the processor to perform operations comprising:receiving information indicative of performance of virtual telephonenumber mapping service instances dedicated to a specific number rangeassociated with requests for communication services; determining, forthe specific number range, whether the virtual telephone number mappingservice instances dedicated to the specific number range are beingunderutilized based on the received information; responsive todetermining that the virtual telephone number mapping service instancesdedicated to the specific number range are being underutilized,selecting a virtual telephone number mapping service instance dedicatedto the specific number range for removal; and initiating removal of theselected virtual telephone number mapping service instance for handlingthe requests.
 12. The system of claim 11, wherein the instructionsfurther cause the processor to perform reserving the selected virtualtelephone mapping service instance as a resource for handling therequests.
 13. The system of claim 11, wherein the instructions furthercause the processor to perform determining, for the specific numberrange, whether a number of virtual telephone number mapping serviceinstances dedicated to the specific number range is sufficient to handlethe requests for communication services.
 14. The system of claim 13,wherein the instructions further cause the processor to performinitializing instantiation of a new virtual telephone number mappingservice instance responsive to determining that the number of virtualtelephone number mapping service instances dedicated to the specificnumber range is not insufficient to handle the requests forcommunication services.
 15. The system of claim 12, wherein theinstructions further cause the processor to perform determining, for thespecific number range, whether a number of virtual telephone numbermapping service instances dedicated to the specific number range issufficient to handle the requests for communication services.
 16. Thesystem of claim 15, wherein the instructions further cause the processorto perform initializing instantiation of the reserved virtual telephonenumber mapping service instance responsive to determining that thenumber of virtual telephone number mapping service instances dedicatedto the specific number range is not sufficient to handle the requestsfor communication services.
 17. The system of claim 11, whereindetermining whether the virtual telephone number mapping serviceinstances dedicated to the specific number range are being underutilizedincludes determining whether a capacity provided by the number ofvirtual telephone number mapping service instances dedicated to thespecific number range exceeds a capacity needed to handle the requests.18. A computer readable storage device having stored thereoninstructions which, when executed by a processor, cause the processor toperform operations comprising: receiving information indicative ofperformance of virtual telephone number mapping service instancesdedicated to a specific number range associated with requests forcommunication services; determining, for the specific number range,whether the virtual telephone number mapping service instances dedicatedto the specific number range are being underutilized based on thereceived information; responsive to determining that the virtualtelephone number mapping service instances dedicated to the specificnumber range are being underutilized, selecting a virtual telephonenumber mapping service instance dedicated to the specific number rangefor removal; and initiating removal of the selected virtual telephonenumber mapping service instance for handling the requests.
 19. Thecomputer readable storage device of claim 18, wherein the instructionsfurther cause the processor to perform reserving the selected virtualtelephone mapping service instance as a resource for handling therequests.
 20. The method of claim 18, wherein the instructions furthercause the processor to perform determining, for the specific numberrange, whether a number of virtual telephone number mapping serviceinstances dedicated to the specific number range is sufficient to handlethe requests for communication services, and, responsive to determiningthat the number of virtual telephone number mapping service instancesdedicated to the specific number range is not sufficient to handle therequests, initializing instantiation of a new virtual telephone mappinginstance.